Algebraic theory of multiplicative Schwarz methods
نویسندگان
چکیده
منابع مشابه
Algebraic theory of multiplicative Schwarz methods
1 Department ofMathematics andComputerScience,EmoryUniversity,Atlanta,GA30322, USA; e-mail: [email protected] 2 Fachbereich Mathematik, Universität Wuppertal, 42097 Wuppertal, Germany; e-mail: [email protected] 3 Fakultät für Mathematik, Universität Bielefeld, Postfach 10 01 31, 33501 Bielefeld, Germany; e-mail: [email protected] 4 Department of Mathematics, Te...
متن کاملAn Algebraic Convergence Theory for Restricted Additive and Multiplicative Schwarz Methods
In this contribution we use the algebraic representation recently developed for the classical additive and multiplicative Schwarz methods in [FS99, BFNS01] to analyze the restrictive additive Schwarz (RAS) and restrictive multiplicative Schwarz (RMS) methods; see [CS96, CFS98, CS99, QV99]. RAS was introduced in [CS99] as an efficient alternative to the classical additive Schwarz preconditioner....
متن کاملAlgebraic Schwarz Theory
This report contains a collection of notes on abstract additive and multiplicative Schwarz methods for self-adjoint positive linear operator equations. We examine closely one of the most elegant and useful modern convergence theories for these methods, following the recent work in the finite element multigrid and domain decomposition literature. Our motivation is to fully understand the structu...
متن کاملAn Algebraic Schwarz Theory
SCHWARZ THEORY 27 Algorithm 4.1 (Abstract Multiplicative Schwarz Method { Implementation Form) un+1 = MS(un; f) where the operation uNEW = MS(uOLD; f) is de ned as: Do k = 1; : : : ; J rk = IT k (f AuOLD) ek = Rkrk uNEW = uOLD + Ikek uOLD = uNEW End do. Note that the rst step through the loop in MS( ; ) gives: uNEW = uOLD + I1e1 = uOLD + I1R1IT 1 (f AuOLD) = (I I1R1IT 1 A)uOLD + I1R1IT 1 f: Con...
متن کاملNewton Additive and Multiplicative Schwarz Iterative Methods
Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2001
ISSN: 0029-599X,0945-3245
DOI: 10.1007/s002110100275